A CHARACTERIZATION OF MULTIPLIER SEQUENCES FOR 
GENERALIZED LAGUERRE BASES 



PETTER BRANDEN AND ELIN OTTERGREN 



Abstract. We give a complete characterization of multiplier sequences for 
generalized Laguerre bases. We also apply our methods to give a short proof 
of the characterization of Hermite multiplier sequences achieved by Piotrowski. 



1. Introduction 

In this paper we study linear operators on real polynomials that preserve the 
property of having only real zeros (we consider constant polynomials as being real- 
rooted). Polya and Schur characterized such linear operators that act diagonally on 
the standard basis of M.[x], see [14]. A complete characterization of linear operators 
preserving real-rootedness was achieved only recently by Borcea and the first author 
in [3]. However, generalizations of the Polya-Schur theorem of the following form 
are still open in many important cases: 

Problem 1. Let = {P n {x)}^L be sequence of real polynomials. For a sequence 
{A„}^Lq of real numbers, define a linear operator T : M.[x] — > R[x] by 

T(P n (x)) = X n P n (x), for allneN := {0, 1,2,.. .}. 

Characterize the sequences {A„}^L for which T preserves real-rootedness. 

We call such a sequence a ^-multiplier sequence, while the term multiplier se- 
quence is reserved for the classical case — {£™}^Lo- The case of Problem 1 
when 3? — {x n }"^L goes back to Laguerre and Jensen and was completely solved 
by Polya and Schur in [14], see also [7, 12]. Turan [17] and subsequently Bleecker 
and Csordas [2] provided classes of multiplier sequences for the Hermite polyno- 
mials — {H n (x)}^ =0 , while Piotrowski completely characterized ^-multiplier 
sequences in [13]. Recently partial results regarding multiplier sequences for the 
generalized Laguerre bases [9], and for the Legendre bases [1], were achieved. 

Recall that the (generalized) Laguerre polynomials, Jz? Q = {L„ \x)}^L , are 
defined by 

4»»w=e(:!:)^. ->-i. m 

fc=0 v 7 

see [16]. In this paper we give a complete characterization of Jz? Q -multiplier se- 
quences for each a > — 1. We say that a sequence {A„}^L is trivial if there is a 
number k G N such that A„ = for all n $ {k, k + 1}. It is not hard to see that 
all trivial sequences are j£? Q -multiplier sequences, see [9, Proposition 2.1]. Hence it 
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remains to characterize non-trivial Jz? Q -multiplier sequences, which is achieved by 
the following: 

Theorem 1.1. Letp(y) = Ylk=o ( fc fe Q ) afe J' fc ^ e a formal power series whereat > — 1. 
and let {X n }^ =0 be a non-trivial sequence defined by 

k=0 v 

Then {A„}^L is an J? a -multiplier sequence if and only if p{y) is a real-rooted 
polynomial with all its zeros contained in the interval [—1,0]. 

Remark 1.2. Note that Theorem 1.1 implies that each non-trivial .^-multiplier 
sequence is a polynomial in n, and hence that the corresponding operator T is a 
finite order differential operator. 

Remark 1.3. We may express an arbitrary sequence {A„}^L as 

A « = E afe u)' where a " = E^ 1 )™ k \kj Xk ' 

k=0 ^ ' k=0 ^ ' 

It follows (by elementary binomial identities) that the series p{y), defined in The- 
orem 1.1, may be expressed in terms of the sequence {X n }^L as the formal power 
series 

Hence {A„}^L is a non-trivial „S? Q -multiplier sequence if and only if (1.2) is a 
real-rooted polynomial with all its zeros contained in the interval [—1,0]. 

Our method of proving Theorem 1.1 is applicable to other bases, and in Section 3 
we give a short proof of the characterization of Hermite-multiplier sequences due 
to Piotrowski [13]. 

2. Proof of Theorem 1.1 

The main tool used to prove Theorem 1.1 is the characterization of linear pre- 
servers of real-rotedness achieved in [3] , which we now describe. The symbol of a 
linear operator T : M[x] — > M.[x] is the formal power series defined by 

GT( „ ):= f;(=m 9 » 

* — ' n! 

The Laguerre-Polya class, Jzf-,^i(R), consists of all real entire functions that are 
limits, uniformly on compact subsets of C, of real-rooted polynomials. Laguerre 
and Polya proved that an entire function <I> is in the Laguerre-Polya class if and 
only it may be expressed in the form 

$(x) = cx n e- ax2+fix J] (l + — )e- x/xk , weNUfco}, (2.1) 

where c, /3, Xk S K for all k, c ^ 0, a > 0, n is a non-negative integer and 
SfcLi x k 2 00 • A. multivariate polynomial P £ C[xi, . . . ,x n ] is called stable if 
P(x%, . . . , x n ) 7^ whenever Im(xj) > for all 1 < j < n. Hence a real univariate 
polynomial is stable if and only if it is real-rooted. The Laguerre-Polya class of 
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real entire functions in n variables, Jz?-^ n (]R), consists of all real entire functions 
in that are limits, uniformly on compact subsets of C, of real stable polynomials. 

Theorem 2.1 ([3]). A linear operator T :WL[x] — > R[x] preserves real-rootedness if 
and only if 

(1) The rank of T is at most two and T is of the form 

T{P) = a{P)Q + P(P)R, 

where a, /3 : M[x] — s- K are linear functional and Q + iR is a stable polyno- 
mial, or; 

(2) G T {x,y) eJSf-£» a (R), or; 

(3) G T (-x,y)e&-& 2 (R). 

Theorem 2.1 suggest that we should find necessary and sufficient conditions for 
the symbol, Gr(x,y), of the operator given by T(L„(x)) = X„Ln(x) to be in 
% & ^(K) • We shall need an expression for Gr{x,y). Lemma 2.2 follows from 
[9, Proposition 3.2], but we give here a proof based on a well known identity for 
Laguerre polynomials. 

Lemma 2.2. Let {A^j^Q be a sequence of real numbers. The symbol of the op- 
erator T : WL[x] — > M.[x] defined by T(L"(x)) = X n L"(x), for all n e N, is given 
by 



G T (x, y) = e~ xy Y, a nX n L^ (xy + x). 

where 



71=0 



a « = E(-ir" fe QAfe, neN. 

Proof. Recall the differential equation satisfied by the Laguerre polynomials: 

nLZ(x) =(x-a- 1)^0*) ~ x ^ L n^ 
see [16]. Consider the operator 8 :— (x — a — l)d/dx — xd 2 jdx 1 and let 

'6\ _ 5(5-l)---(5-k + l) 



k) ' k\ 

Then (i}L^*\x) = (T)Ln (x), and letting T be the operator corresponding to 

{A„}^L , we have T = X)fcLo afe (fc)- Let Sk denote the operator Then, by 
the change of variables y = t/{t — 1), in the generating function for the Laguerre 
polynomials: 

xt/(l-t) ~ 

-— ^ = £4 a) (*)* n , 

v ; n=0 

see [16], yields 

G Sk (x,y) = S k (e-*y) = ]T J^WO- + y)-— 1 . 

n=0 ^ ' 
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On the other hand, with the same change of variables as above, identity (9) on page 
211 in [16] states that 

OO / \ oo 

(l)Li a \x)y n (l + y)- n - 1 - a = e- x yJ2 a -y nLi nH^y + ^, 

n=0 ^ ' n=0 

from which the lemma follows by linearity. □ 
The explicit expression (1.1) of the Laguerre polynomials now yields: 

Or(,, ,) - e- £ a„y' ± (" + °) <=Mi± , (2.2) 



n=0 fc=0 

and since 

P {k] {y) ^ (n + a\ n _ k 



(a + 1) • • • (a + fc) ^ \n-k 



n—k 

where p(y) = J2n°=o ("n") ™^™' changing the order of summation in (2.2) yields 
the following consequence of Lemma 2.2: 

Corollary 2.3. The symbol of the operator T : R[x] -> R[x] defined by T{L%{x)) = 
X n L"(x), for all n e bN, is given by 

G T ( X ,y)=e y ^P n (y) (a + iy ,, {a + k)kV 

k=0 v ' y ' 

where p(y) is defined as in Theorem 1.1. 

Before we proceed with the proof of Theorem 1.1 let us collect some fundamental 
properties of multiplier sequences in a lemma for ease of reference: 

Lemma 2.4. 

(1) (Polya and Schur, [14]J. Let {\n}n°=Q be a sequence of real numbers, and 
define a formal power series by 

oo t. 
X 



fc=0 



Then {X n }^ =0 is a multiplier sequence if and only if $(x) or $(— x) is an 
entire function that has the form 

cx n e sx f[ (l + — Y W eNU{oo}, (2-3) 



k=l 



where s > 0, n € N, c ^ 0, otk > for all ft, and 53fcLo a k 1 ^ 00 • 

(2) If {Anj^Lg is a multiplier sequence and XkXg ^ for some k < I, then 
Xi =^= 0, for all k < i < i. This follows easily from (2.3). 

(3) Let {A n }^Lo be a sequence of real numbers and let T be corresponding di- 
agonal operator. Then T has rank at most two and {A„}^ * s a multiplier 
sequence if and only if {Anj^Q is a trivial sequence (as defined in the 
introduction). This follows easily from (2) above. 
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2.1. Proof of Necessity. Any «Sf Q -multiplier sequence is a multiplier sequence, see 
[13, Lemma 157] . Assume that {X n }'^ > = o is a non-trivial .^-multiplier sequence, and 
let T be the corresponding operator. Then, by Theorem 2.1, Gx(x,y) G j£?-^2(K) 
or Gt{—XtU) S JSf-^ a 2(K), since if T has rank at most two then {A„}^ is trivial 
by Lemma 2.4 (3). Assume Gr(x,y) S JSf-^^QR) and expand the expression of 
Gt(x,u) in Corollary 2.3 in powers of x: 



Non-negative multiplier sequences may be extended to act on functions of two 
variables by the rule x k y i i-> XkX k y e for all k,£ G N. The class 
is preserved under this action (see [6] and Lemma 3.7 of [4]). Hence we may 
truncate the expression above by the multiplier sequence {1,0,0,...} and obtain 
p(y) £ J§f-^i(lR). If we instead truncate by the multiplier sequence {1, 1,0,0,...} 
we arrive at the bivariate expression 



which belongs to 3f-& 2 (R). 

To conclude something from this we shall need a version of the Hermite-Biehler 
theorem and the notions of interlacing zeros and proper position. Let x\ < x 2 < 
■ ■ ■ < x n and yi < y 2 < ■ • • < y m be the zeros of two real-rooted polynomials 
/ and g, where deg/ = n, degg = m and \n — m\ < 1. We say that the zeros 
of / and g interlace if they can be ordered so that x± < y\ < x 2 < J/a < • ' • or 
yi < x\ < j/2 < a^2 < • • 4 If the zeros of two polynomials / and <? interlace, then 
the Wronskian 



is either non-negative or non-positive on the whole of R. In the case when W[f, g] < 
we say that / and g are in proper position, and we denote this by / <C g. 

Theorem 2.5 (Hermite-Biehler, see e.g. [15]). Let f,g £ M.[x], not both identically 
zero. Then f <C g if and only if the polynomial g + if is stable. 

We may extend the the notion of proper position to S£-^ > \{K) by setting / <C g 
if and only if g + if G Jz?-,5^i(C), where Jzf-^i(C) is the complex Laguerre-Polya 
class which is defined to be the set of entire functions that are limits, uniformly on 
compact subsets of C, of stable polynomials in C[x]. In particular if / <C y, then 
W[f,g](x) < for all iel. 



Consider Q (x, y) G JSf-^ 2 (R) horn (2.4) and set g(y) = yp(y)+y(l+y)p'(y)/(l + 
a). Then iQ(i,y) = g(y) + ip(y) £ Jz?-^i(C), and thus 



w[p,g](y) = -Av) + 1 ^r ± ^((p'(y)) 2 -p(y)p(y)") - ^^p(y)p'(y) < o, 



for all y £ R. Evaluating W^[p, q] at a simple zero yo of p(y) yields yo(yo + 
l)(p'(yo)) 2 < which can only happen if y G [—1,0]. 

For multiple zeros we proceed as follows. Consider again W\p, q](y) and a real 
zero yo of p(y) of multiplicity M > 2. The multiplicity of yo wm be 2M for 
p 2 , 2M — 1 for pp' and 2M — 2 for (p') 2 and pp" . If there is no cancellation the 





(2.4) 



W\f,g] :=fg-fg' 



1 + a 



1 + a 
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dominating term near j/o of W[p, q](y) is 

y(y + 1 



a + 1 



(pW-jW'G/)). (2-5) 



To see that there is no cancellation we write (p' (y)) 2 —p(y)p" (y) = {y—yo) 2M 2 R{y), 
and prove that R(yo) > 0. Write p(y) = (y — yo) M s(y) and obtain 

(p'(y)) 2 -P{y)p"{y) = {y- yo) 2M ~ 2 (M S (y) 2 + (s'(y) 2 - s(y)s"(y))(y - y Q ) 2 ). 

Now the Laguerre inequality (see e.g. [7, Corollary 3.7]) states that 

f\x) 2 - f(x)f"(x) > 0, iel, 

for any f(x) G ^f-^i(R). Thus R(y ) > Ms(y a ) 2 > which proves that (2.5) is 
the dominating term near yg and from which it follows that yo G [ — 1, 0] . 

Wc know that p(y) is an entire function in Jzf-^i(R) so it has the form (2.1), 
and we now show that it is in fact a polynomial. Since its zeros lie in the interval 
[—1,0], it can only have a finite number of zeros, that is, p(y) = e ay ~ bv K(y), where 
K(y) is a real-rooted polynomial with zeros only in [—1, 0], and a, b G K with b > 0. 
Now Q(x,y) = e a y- b y 2 (K(y) - xF{y)) where 

F{y) = yK(y) + V^±A ( (o - 2by)K(y) + K'(y)) . 
1 + a 

The zeros of F(y) and K(y) interlace by Theorem 2.5 (set x = i). Notice that 
degF > deg K + 2, unless a = b = 0. Hence a = b = and there is no exponential 
factor. This completes the proof that p(y) is a real-rooted polynomial with all 
its zeros contained in [—1,0], and finishes the proof of necessity in the case when 
Gx(x,y) G Jz?-^2(R). It remains to prove that we cannot have Gr{—x : y) G 

Assume Gt(~x, y) G Jz?-,^^)- Then proceeding as for the case when Gt(x, y) G 
^f-^ a 2 (R), we get q(y) <£Lp(y) where q(y) is defined as above. Thus 

W\p, q](y) = - P 2 (y) + (( P '(y)) 2 -p(y)p(y)") ^±l p (y)p\ y ) > 0, (2.6) 

1 + a 1 + a 

for all y G R. If p(— 1/2) 7^ 0, then Laguerre's inequality implies that the middle 
term in (2.6) is non-positive and thus W\p, q](— 1/2) < 0. Suppose y = —1/2 is a 
zero of p(y) of multiplicity M > 1. Then, since 

(y + 1/2)^M « M > 

near y = —1/2 we see that also the last term in (2.6) is negative near y = —1/2. 
Hence we cannot have Gt(—x, y) G Jzf-^ 2 (R)- 



2.2. Proof of Sufficiency. We now prove that the conditions on p(y) in Theo- 
rem 1.1 imply Gt(s,J/) G JSf-^2(R), which will then prove sufficiency by Theo- 
rem 2.1. Assume that the zeros of 

p(y) = T,( k+ k a yy k = f[(y + o 1 ) 

k=0 ^ ' j=0 
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are real and lie in [—1,0], and consider again the symbol expressed as in Corol- 
lary 2.3: 

ha •••(" + k ) kV 

Since {((a + 1) • • • (a + k))~ 1 } c j^ Q is a non-negative multiplier sequence as proved 
already by Laguerre [11], and as such preserves ££-S?i(^) when acting on x (see 
[6] and Lemma 3.7 of [4]), it is enough to prove that 

& w (y) M ;, +1))fc 

fc=0 



is a stable polynomial in two variables. Now 



± P ^(y) { ~ Xyiy + 1))k = P{y-xy{y + l)) 



k=0 

n 

= Yl(Oj + V-xy(y + l)) 

3=0 

where < 9j < 1. Observe that y + 9j < y(y + 1) for all < 9j < 1 and thus, by 
e.g. [5, Lemma 2.8], it follows that each factor is stable. This finishes the proof of 
Theorem 1.1. 



3. HERMITE MULTIPLIER SEQUENCES 

We will now apply our methods to give a short proof of the characterization of 
Hermite multiplier sequences achieved by Piotrowski [13]. The Hermite polynomi- 
als, = {H n {x)}%L 0) ma y be defined by the generating function 

exp(2xt-t 2 ) = jr?^-t n , (3.1) 

n=0 ' 

see [16]. Since Hermite polynomials are even or odd it is easy to see that {A„}^L is 
an ^-multiplier sequence if and only if {(— l)™A n }$JL is an ^-multiplier sequence. 
It is also plain to see that any trivial sequence is an ^f-multiplier sequence, and 
that all ^-multiplier sequences are multiplier sequences (see [13, Theorem 158]). 
Since the entries of multiplier sequences either have the same sign or alternate in 
sign (by Lemma 2.4 (1)) it remains to characterize non-negative and non-trivial 
Hermite multiplier sequences. In [13] a generalization of Polya's curve theorem led 
to the following characterization, which we will now re-prove: 

Theorem 3.1 (Piotrowski, [13]). Let {A„}^ be a non-trivial sequence of non- 
negative numbers. Then {A„}^ * s a Hermite multiplier sequence if and only if it 
is a (classical) multiplier sequence with X n < A n +i for all n > 0. 

Let {A n }^L be a non-trivial and non- negative classical multiplier sequence and 
let T be the corresponding operator. Note that (3.1) implies 
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and thus 

G T ( X ,y) = T(e-^) = e^± XkH ^- y)k 

k=0 

is the symbol of T. By Theorem 2.1 we want to determine when Gt{x,u) £ 
J2f-^ 2 (K) or G T (-x,y) € i?-^ 2 (R). First let us prove that G T (-x,y) is never 
in «£f-^ 2 (R). Suppose that G T {-x,y) 6 jSf-^ 2 (R) and let M be the first index 
for which X M ^ 0. Then, since e"^/ 4 e JSf-5» 2 (M), 



2/ 



-A/ 



-y 2 /4^ i \ X M H M {x) X M +iH M +i(x) _ _ , . , 

e / G T (-x, y) = ^— + ttttttttt | TTrV + ■ ■ ■ e ^-^2(R). (3.2 



2 M M! 2 M + 1 (A/ + 1 



Since {A ra }^L is nonnegative, Lemma 2.4 (2) implies Am, Am+i > 0, and as in the 
previous section we may apply the multiplier sequence {1, 1,0,.. .} (acting on y) to 
(3.2) and conclude 

X M H M (x) \ M +iH M +i(x) , . 

2 M M\ 2 M +!(M + l)! y 21 j ' 

and as before this implies Hm+i(x) <C Hm{x) which does not hold (although 
Hm(x) <C Hm+i(x) is a standard fact about orthogonal polynomials). Hence we 
have arrived at a contradiction. 

It remains to find necessary and sufficient conditions for Gr(a;,y) to be in the 
Laguerre-Polya class. Now 

£ Hki 2*k\ V)k = e ~ XVe ~ y2/4 £ ^-^2(R). (3.3) 

fe=0 

Hence for a non-negative multiplier sequence {A„}^L i 

fc=0 

Recall the representation (2.1) of entire functions in «Sf-^ 2l i(M). A similar repre- 
sentation holds for _Sf-^» 2 (R), see [12, p. 370]: 

Theorem 3.2. If f(x,y) is an entire function of two variables, then f is in 
J£ '- & ' 2 (C) if and only if f has the representation 

f{x,y) = e- a **- h y 2 f 1 {x,y), 

where a and b are non-negative numbers and f\ is in «5f-^ 2 (C) and of order at 
most one in each of its variables under the condition that the other variable is fixed 
in the open upper half-plane. 

Thus we may write 

E Afeg y =^^ g( ^) (3-4) 

k=0 

for some entire function g(x,y) G ^f-^ 2 (R) of order at most 1 in each variable 
under the condition that the other variable is fixed in the open upper half-plane. 
Hence 

G T (x,y) = eV a ^ XkHk W- y)k = e— *W>?g{x, y). (3.5) 

fc=0 

In light of Theorem 3.2 our task has reduced to establishing when b > 1/4. 
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Recall that the order p, and type a of an entire function f(x) may be defined as: 
In In M(r) — — lnM(r) 



p := lim and a := lim 

r— >oo In r i — >oo 7*P 

where M(r) := m&xi z \— r \f(z)\. In terms of its Taylor coefficients, {c n }^Lo, the 
order and type of / are given by 

and ( uep flP = HSV/'IcJ 1 /", (3.6) 

n^oo\n — - — n— too 

M 

see e.g. [12, p. 4]. 

Lemma 3.3. Let {A n }^L be a non-negative multiplier sequence with exponential 
generating function given by (2.3), and let Y] n _ CnX n be an entire function in 
JSf-^i(C) of order 2 and type c. Then 

oo 

£ Kc n z n = cxp(- CS V)/(.t) (3.7) 
n=0 

where f(x) has order at most one. 

Proof. By continuity we may assume that s > 0. Then, by (3.6), the order of (3.7) 
is 2. Let <7 be the type of the left hand side of (3.7). By (3.6) again, 

l/n 



1/7 



{ae2) 1 ' 2 =Thn-n 1 /2 (An | Cn | ) i/« = ^ n V*(^) \ n ^l n \c n \ 
Since (n!) 1//n ~ ne -1 , 

/\ X 1 /" 

(ae2) 1 / 2 = e-ThrTn 1 / 2 !^! 1 /",! ^ = e" 1 ^) 1 / 2 ^, 

n-toc \ n - J 

that is, ct = cs 2 . □ 

We may now establish when b > 1/4 in (3.4) and thus finish our proof of Theo- 
rem 3.1. Since the order and type with respect to y of (3.3) is 2 and 1/4, it follows 
by Lemma 3.3 that b — s 2 /4. Theorem 3.1 now follows from the following lemma 
of Craven and Csordas: 

Lemma 3.4 (Lemma 2.2, [8]). Let {Anj^Q be a non-negative multiplier sequence 
with exponential generating function given by (2.3). Then s > 1 if and only if 
A < Ai < A 2 < ■ • • . 
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